a=(input("Введите скобочную последовательность "))
a1=""
for c in a:
    if c=="(":
        a1=a1+c
    if c==")":
        if len(a1)>0:
            if a1[len(a1)-1]=='(':
                a1=a1[:-1]

    if c=='[':
        a1=a1+c 
    if c==']':
        if len(a1)>0:
             if a1[len(a1)-1]=='[':
                a1=a1[:-1]

    if c=='{':
        a1=a1+c 
    if c=="}":
        if len(a1)>0:
             if a1[len(a1)-1]=='{':
                a1=a1[:-1]

    if c=='<':
        a1=a1+c
    if c=='>':
        if len(a1)>0:
             if a1[len(a1)-1]=='<':
                a1=a1[:-1]
if len(a1)==0:
    print("True")
else:
    print("False")
